Le Gouvernement Galactique a fait plier l'Union Terrestre par la puissance de son armée. Mais il est gêné dans son expansion spatiale par des pirates de l'espace qui harcellent sa flotte. Le Commandant Zero se porte volontaire pour traquer le plus célèbre et redoutable d'entre eux : le Capitaine Albator.