Uma cidade do este, Neo Cansas City, é o alvo dos bandoleiros Zakku - os fara da lei. Uma nômade chamada Laidalio acaba de chegar a esta cidade. Qual foi o apelido da garota de um salão de uniformes escolares? Ran e Kanata são membros esperianos do esquadrão federal da via láctea. Sua missão é destruir um misterioso planeta que invadiu o nosso sistema solar, Este planeta porém era, na realidade, um monstruoso ser botânico à procura de mulheres no planeta Terra.