Un meteorito se estrella contra la Tierra, pero en realidad es un robot gigante controlado por el grupo criminal más buscado de la galaxia, las Vanessas. Para evitar sus malas acciones, la Organización de la Policía Galáctica ha creado a las Melty Lancer, un grupo de seis adorables y valientes muchachas que se han convertido en las mejores agentes especiales del Universo. Tras ese incidente, una serie de preguntas empiezan a surgir. ¿Quién es el nuevo comandante Collins y qué desea realmente la organización YEYONESCO?

Corre el año 1628, en el periodo Tokugawa; el cristianismo es prohibido debido al temor de que se generen rebeliones. Según la leyenda, una persona nacerá y llevará a los cristianos a la prosperidad; sin embargo si muere antes de tiempo, renacerá y se convertirá en Satanás.

Fam e Ihrie son dos exploradores de ruinas que intentan ganarse la vida rescatando viejas reliquias escondidas en las ruinas de una era perdida hace mucho tiempo cuando la magia gobernaba el mundo. Aunque Ihrie es una hechicera poderosa, ha sido maldecida y cada vez que lanza un hechizo se convierte en un pequeño roedor esponjoso. Para eliminar la maldición, ella busca el Poder Supremo que está sellado por tres reliquias que deben encontrar. Sin embargo, Ihrie pronto descubre que no son los únicos que desean este poder y, si bien algunos de los competidores pueden ser amigables, otros buscan este poder para propagar el mal por todo el país.