A II. világháború idején, egy japán hadifogolytáborban játszódik a film története. A fogolytábor parancsnoka szerint a foglyok kegyetlenségbe való beletörődése a gyengeség jele. Ezért is tiszteli az öntudatos Celliers-t, akivel szellemi síkon méri össze az erejét.

A rendező a háborús dokumentumfilmek legjobb vonásait mentette át azzal, hogy a dokumentarizmust nem az eseményekre, hanem az emberekre koncentrálta. A hadihajó háborús hétköznapjait bemutató képsorok leszámolnak az angol tengerészmítosz minden hamis legendájával, ugyanakkor emléket állítanak a háborúban szokatlan feladatokra kényszerülő civil kisembernek.

Több mint 260 méter hosszú és 64 ezer tonna. A csatahajók királynője. 1945 tavaszán azonban már vele is elveszett a háború a japánok számára. A Yamatót tizenévesekből álló háromezer fős legénységével úgy küldik az utolsó kamikaze útjára, hogy nincs benne elég üzemanyag a visszatéréshez. Alig egy nappal a kihajózás után pedig amerikai felderítő tengeralattjárók felfedezik az ellenséges objektumot. Makiko egy déli fekvésű japán kikötőbe érkezve azt reméli, hogy egy hajó elviszi őt a hatvan éve elsüllyedt Yamato tragédiájának színhelyére. Kérése azonban mindenütt elutasításra lel, mígnem ki nem derül Katsumi Kamio kapitány számára, hogy Petty Uchida tiszt lányával áll szemben. Kamio és Uchida szoros bajtársként büszkén és bátran együtt szolgáltak ugyanis a legnagyobb hajón, melyet ember épített. Kamio megdöbben a hír hallatán, hiszen abban a tudatban élt, hogy Uchida eltűnt, amikor az amerikai légierő elsüllyesztette a hajót 1945. április 7-én.

Steven O'Rourke (Matt LeBlanc) látványos szökést hajt végre a fogságból, hóna alatt a németek kódfejtőgépével, az Enigmával. Szerencsétlenségére azonban fafejű angolokba fut, akik megsemmisítik négyhónapos munkájának gyümölcsét. Felettesei ezért a Berlin melletti gyárba küldik, ám ezúttal nem egyedül. Nyakába varrnak egy lassú felfogású tartalékost, egy idealista kódfejtőt és Parkert, a transzvesztita énekest. A küldetésben azonban nem ez a legrosszabb: mivel a gyárban nők dolgoznak, csak nőnek álcázva tudnak a kódfejtők közelébe férni. Hamarosan kezdetét veszi a kiképzés, ahol a legnagyobb kihívást a magassarkú cipő és rúzs jelenti.