Au 24ème siècle, les hommes n'ont pas encore compris : les guerres continuent, et la fin de l'espèce semble s'approcher à grands pas. C'est alors que des visiteurs de l'espace se présentent sur Terre. Les Krellans... Avec leur aide, les hommes vont cesser tous leurs conflits, et progresser plus vite qu'ils ne l'ont fait auparavant. Les problèmes d'approvisionnement en nourriture disparaissent, les planètes deviennent colonisables plus facilement. La paix est revenue, et les habitants de la Terre apprennent à s'éloigner de la planète bleue. La propagation dans les systèmes stellaires devient envisageable, et le futur de l'espèce humaine est devenu radieux.

Jusqu'au jour où les Krellans se révèlent ne pas être ce qu'ils prétendent. Et c'est là que vous allez débuter votre histoire. Jeune pilote de la flotte humaine, vous allez devoir remplir des missions, pilotant votre chasseur. Tout cela pour pouvoir défaire les humains de l'emprise des Krellans.

Retribution, en vous mettant au commande d'un chasseur spatial, vous rappellera probablement une série de simulation de combats spatiaux bien connue. La différence principale portera sur la possibilité d'effectuer des missions sur des planètes, présentant un visage en 3D.