Le militaire de carrière Cuisse-de-serpent vit une existence paisible à la caserne parmi ses collègues tous plus extra-terrestres les uns que les autres. Un soir, il sauve un bébé des décombres en flammes d'un véhicule spatial. Son petit cœur ne fait alors qu'un tour, et il décide de s'en occuper. La petite Columbia, car c'est son nom, a trouvé une nouvelle famille !