Bir tanrı olarak doğmuş, ancak insan gibi yetiştirilmiş olan Perseus, ailesini yeraltı dünyasının kinci tanrısı Hades’e karşı korumak konusunda çaresizdir. Kaybedecek hiç birşeyi kalmayan Perseus, Zeus’un güçlerini ele geçirebilecek ve dünyaya cehennemi yaşatabilecek Hadese karşı, çok tehlikeli bir görevi yönetmeye gönüllü olur. Şeytanlarla ve korkunç canavarlarla olan savaşı kazanmanın tek yolu tanrı olarak güçlerini kabul etmek ve kendi kaderini çizmektir. Film, tanrıların tanrısı Zeus ile onu kendine rakip olarak gören yer altı tanrısı Hades’in mücadelesi ile birlikte Zeus’un oğlu Perseus’un, Medusa ve Kraken Canavarını aşıp Prenses Andromeda’yı kurtarma serüvenini anlatmaktadır. Ayrıca filmde 1925 yılında çevrilen The Lost World filminde ilk kez kullanılan Stop-Motion yönteminin artık son kullanıldığı örneklerinden biridir.

1930'ların Paris'inde Victoria Grant (Julie Andrews) iş bulamayan bir kadın şarkıcıdır. Bir gün bir restoranda yediği yemek bedavaya gelebilsin diye yemeğin içine hamamböceği koymaya çalışırken Carroll "Toddy" Todd (Robert Preston) ile tanışır. Toddy'nin hem kendisine hem de Victoria'ya yardımcı omacak bir planı vardır: Victoria kadın taklidi yapan bir erkek kılığına girecek, bu sayede bir gece kulübü'nde iş bulabilecektir. Oyunu daha da geliştirmek için, Toddy de Victoria'nın gay sevgilisini oynayacaktır.