Un meteorito misterioso se dirige hacia la tierra, y parece haber salido de la nada. Mientras, unos hombre misteriosos liberan a un prisionero de una cárcel de máxima seguridad para que dirija un grupo especial de la policía galáctica, las Melty Lancer, disuelto un año atrás, teniendo que encontrar a sus miembros. Pero el verdadero peligro es una organización llamada Yeyonesco, la cuál está recogiendo ADN de especies en peligro de extinción, pero las misiones asignadas a las Melty Lancers son por lo general ridículas debido a la manipulación política.