主人公の少年・ポールは、10歳の誕生日に両親から手作りのぬいぐるみを贈られる。
その夜、パックンと名付けられたそのぬいぐるみに妖精が宿った事をきっかけにして、ポールはガールフレンドのニーナやその飼い犬・ドッペとともに不思議な世界への旅をする。
不思議な世界とは、『夢』や『不思議なもの』を信じる心を持つ人間だけが行ける場所。
だが、突如蘇った魔王・ベルト・サタンによってニーナがさらわれてしまう。
そしてポールとドッペとパックンがニーナを救出する為に何度も不思議な世界に旅立つというのが、当初の基本的なストーリーである。