ついに怪物ランドの新大王就任式を迎えた怪物くん。しかし国民たちは、怪物くんの目に余るワガママぶりに「大王にふさわしくない!」と大ブーイング。すっかりスネてしまった怪物くんは、空飛ぶドラゴンに飛び乗って、再び人間界へ! お供のドラキュラ、オオカミ男、フランケンもあわてて怪物くんの後を追う。ウタコ･ヒロシ姉弟に会うため、なつかしい日本に向かうが、道中で竜巻に巻き込まれてしまう! そんな一行がたどり着いたのは『カレーの王国』。突如、空からドラゴンとともに舞い降りた怪物くん一行を“伝説の勇者”ともてはやす権力者ヴィシャールは、反乱軍に捕えられた王国の姫を助けてほしいと怪物くんに頼む。お礼は、なんと『伝説のカレー』! なんとしてでも『伝説のカレー』を食べたい怪物くんは、姫の救出を引き受ける。