1917. De twee bankrovers Barney en Luke vinden het wilde westen te modern geworden. Stel je voor, ze hebben nu al kluizen om geld op te bergen! Op zoek naar nieuwe avonturen laten ze zich inlijven bij het Amerikaanse leger en vinden het te gek dat ze naar het Europese slagveld gestuurd worden, want daar woedt de wereldoorlog. Barney en Luke denken dat hun twee favoriete hobby's: vrouwen en drank in Parijs ruimschoots beoefend kunnen worden. Op Franse bodem krijgen ze al meteen herrie met twee Britse piloten en om een weddenschap vliegen ze een rondje met de Gunbus, een Engels gevechtsvliegtuig. Alhoewel ze het vliegtuig parkeren bovenop dat van de commandant, ziet hij wel wat in de twee bravoure-jongens en vraagt hun hulp bij de geheime missie van de eenheid: het vernietigen van het Duitse supervliegtuig, de Battleship.