Un serveur sans travail témoin d'un meurtre et un homosexuel fuyant sa fiancée n'ont qu'une solution pour régler leurs problèmes : s'engager dans la légion.