神々の住まうオリンポス山の王ゼウスの息子として誕生しながら、死者の王ハデスの陰謀で人間になる薬を飲まされ、地上へ落とされたヘラクレス。薬の最後の一滴を残したため、怪力を失わずにすんだ彼だったが、人間界で育った彼はその超人的な力のために孤立していた。そんなある日、育ての親から出生の秘密を聞かされた彼は、神殿で本当の父であるゼウスと対面し、オリンポスに戻るには真の英雄にならなければならないと知る。

言語学が専門のヒギンズ教授は、同好の士であるピカリング大佐と言葉遣いについて議論した末に、ロンドンのきつい下町なまりで花を売り歩く娘イライザを、自分なら上品なレディに仕立て直してみせると豪語。かくしてその成否をめぐって大佐と賭けをしたヒギンズ教授は、早速イライザを相手に、なまりの矯正や礼儀作法のレッスンを開始。特訓の成果が実り、やがて見事一流のレディに変身した彼女は、社交界の花形となる。

極寒の地で活動する売れないバンド、レニングラード・カウボーイズ。彼らは悪徳プロモーターにそそのかされてアメリカへと旅立つ。さらにそこからメキシコへと向かうことになった彼らは、新たな音楽を吸収し、人気バンドへと成長していく。 本作に出演した実在のバンド、スリーピー・スリーパーズが、後にレニングラード・カウボーイズとして活動することになる。