Le Monolith, objet du jeu précédent, a téléporté dans l'espace tout comme Charlemagne 'Charlie' Fotheringham-Grunes terminait sa quête. Il l'a suivie jusqu'à sa planète natale d'Ariane et doit enfin la détruire, avant que les Arias ne téléchargent les données qu'ils ont recueillies et qu'ils les emploient pour détruire la Terre.