Justy Ueki Tylor est un jeune homme de 20 ans qui ne fait rien à part errer sans but dans la vie. Un soir, voyant une publicité sur un écran géant, il décide de rejoindre les forces armées croyant pouvoir y passer du bon temps. Suite à un enchaînement invraisemblable de malentendus, il se retrouve capitaine du Soyokaze, le vaisseau le plus pourri de toute le flotte où se retrouvent tous les criminels qui ont été repêchés par l'armée.