9歳の少年・マックス（マックス・レコーズ）は、自分の友達ばかりを大切にする姉・クレアからのけ者にされていた。ママ（キャサリン・キーナー）は、マックスを“世界の王様”と呼んでくれたパパと離婚してから、働きながら2人の子供を育てていたが、恋人（マーク・ラファロ）が家に訪ねてくると、マックスが話しかけても上の空になってしまう。マックスは学校の授業で、太陽もいつかは消えるという話を聞く。そんなある晩、ママが恋人を呼んで夕食の支度をしていると、マックスはオオカミの着ぐるみを着てママに反抗する。そしてテーブルの上で暴れ出すと、ママの怒りは頂点に達し、夕食抜きを宣告される。マックスはママに噛みつき、泣きながら家を飛び出す。見知らぬ浜辺にたどり着いたマックスは、目の前にあったボートで海に漕ぎ出し、不思議な島にたどり着く。マックスが島の奥に入っていくと、体の大きなかいじゅうたちを見つける。そのなかのひとり・リーダー格のキャロル（ジェームズ・ガンドルフィーニ）は怒りにまかせて、自分たちの小屋を叩き壊していた。仲間のひとり・KW（ローレン・アンブローズ）が新しい友達を作って出て行ってしまったことに腹を立てているらしいのだが、マックスはお構いなしにかいじゅうたちの輪に入っていく。そしてキャロルと一緒に、小屋を壊し始める。突然の子供の出現にかいじゅうたちは驚くが、キャロルは助っ人の登場に目を細める。しかしほかのかいじゅうたちは、マックスをKWの新しい友達ではないかと疑い、食べようとする。マックスは食べられないために、自分には力があり、前にいたところで20年間王様をやっていたと嘘をつく。キャロルは王様の力があれば、仲間が再びひとつになれると考える。すると王様の威力が現われたかのように、KWが現われる。KWは実は忘れ物を取りに来ただけだったが、キャロルはマックスを王様と認める。かいじゅうの王様になったマックスはかいじゅうたちに、“かいじゅうおどり”を命ずる。