La historia toma lugar ocho años después de la batalla entre Corneria y las fuerzas de Venom dirigidas por Andross, todo inicia en un mundo antiguo llamado Dinosaur Planet (Sauria), el cual está ubicado en el extremo opuesto a Corneria en el Sistema Lylat.