Príbeh sa odohráva počas Druhej svetovej vojny v neokupovanom marockom meste Casablanca, ktorá sa tak stala prestupnou stanicou pre všetkých, ktorí sa snažili ujsť pred Nacistami z Európy. Láka však aj zločincov, špiónov a zradcov. Nočný život mesta sa koncentruje do baru...
Súkromný detektív Sam Spade dostane banálnu úlohu od na prvý pohľad bezbrannej klientky. Netrvá dlho a jeho dlhoročný partner skonči nedobrovoľne svoju pozemskú púť a on je hlavným podozrivým. Postupne ako pribúda mŕtvol začína sa pred Samom odhaľovať príbeh Maltézskeho...
Čerstvý podporučík amerického námorníctva Willie Keith nastúpi počas vojny do služby na lodi Caine. Jeho prvé dojmy sú naskrz zlé. Preto je Keith rád, keď flegmatického kapitána DeVriessa vystrieda nový veliteľ, kapitán Queeg. Dôstojníci aj radoví členovia posádky však...
