主人公のソラソラソラは活発な男の子で、平凡な生活でいつか別の国に冒険に行けることを夢見ていた。ある日、眠りの中で童話王国の夢を見ていた王女が不思議な鍵を渡し、その後、童話王国の騎士隊長ゴフィー犬と魔法使いドナルドダックに出会い、主人公と冒険隊を結成し、行方不明になっていた王ミッキーマウスを探し、童話王国史上最大の危機を解決した。