この映画は、アメリカのイラストレーター、モーリス・センダックが1963年に出版した同名の児童絵本を原作としている。幼いマックス（マックス・レコード）は元気いっぱいだが、妹のクレア（ペピータ・エメリクス）の無視と母親（キャサリン・キーナー）のしつけに不満を抱いていた。マックスは母親と喧嘩して家を飛び出し、一人で川にボートを乗り、二日二晩海を航海し、謎の島に辿り着いた。この島には、頭に角を生やした背の高いぬいぐるみのグループが住んでいます。気性の悪い者もいれば、おとなしい者もいます。また、トラブルに巻き込まれることを恐れる臆病な者もいます。マックスは食べられるのを避けるために、自分がバイキングの王であり、島に来たときはバイキングの王になりたかったと怪物たちに嘘をつきました。素朴な怪物たちはマックスを信じ、喜んで彼を自分たちの王とみなし、島に新しい家を建てました。しかしマックスを驚かせたのは、カルロという怪物（声：ジェームズ・ガンドルフィーニ）と怪物KW（声：ローレン・アンブローズ）との対立だった…。