Algerian siirtomaasota 1954-62. Algerian itsenäistymisen puolesta taistelevasta FLN-järjestöstä tulee Ranskan pahin vihollinen, ja pian levottomuudet puhkeavat armottomaksi sodaksi kapinallisten ja Ranskan armeijan välillä.
Toisen maailmansodan tuhoista on vain noin vuosikymmen aikaa, kun yhteiskunta Japanissa elää jälleen uhkaavaa murroskautta. Taloudelliseen kasvuun voimakas satsaaminen ei pysty takaamaan hyvinvointia kaikille, ja levottomuudet alkavat ottaa sijaa. Ääriryhmät ja terrorismi lisäävät osaltaan kaaosta ja pelkoa. Järjestyksen ja rauhan ylläpitämiseksi, muodostaa hallitus entistä kovaotteisemmat ja laajemmin valtuuksin toimivat poliisivoimat. Nuori Kazuki Fuse kuuluu poliisin erikoisjaostoon. Erikoiskoulutetun, raskaasti panssaroidun ja aseistetun jaoston päätehtävinä on tuhota urbaani terrorismi - väkivaltaa kaihtamatta, uhrien määrästä välittämättä.Mutta eräs rutiinitehtävä menee Fusen kohdalta pieleen, jättäen häneen raskaat muistot.
Vuonna 1943 Saksa oli jo voittamassa sodan. Englantilaiset taistelivat henkensä kaupalla. Eurooppa oli miehitetty Afrikasta Napapiirille asti. Huippusalaisissa laboratorioissa Norjan tuntureilla ovat natsit vaarallisen lähellä tuottaessaan raskasta vettä, jota tarvitaan atomipommin valmistamiseen ehtiäkseen ennen länsivaltoja. Tehdas on tuhottava, muussa tapauksessa sota on hävitty. Tehtävä annetaan kommandoryhmälle, jonka täytyy tunkeutua tehtaan sisään tuhotakseen veden valmistus. Natsit ovat keskittäneet raskaat erikoisjoukkonsa alueelle estääkseen kommandoiskut ja pommitukset, joten alueen lähestyminenkin on lähes mahdotonta...
Elokuva kertoo mandoliinia soittavasta italialaisesta kapteenista Antonio Corellista ja voimakastahtoisesta kreikattaresta Pelagiasta. Tapahtumien näyttämönä on Kefalonian saari Kreikassa Toisen Maailmansodan aikana. Kun Corelli ja hänen komppaniansa ovat miehittäneet saaren, he alkavat nauttia olostaan kuin lomalaiset. Heillä on mielessään vain viini, laulu ja naiset. Aluksi Pelagia ja kyläläiset inhoavat kutsumattomia vieraita, mutta italialaisten charmi ja elämänilo murtavat jään kansallisuuksien väliltä. Pelagia oppii pian näkemään Corellin todellisen luonteen.