センベエとみどりさんは、おとぎマシーンを使ってアラビアンナイトの世界へ新婚旅行に出発！　でも、本に入るなり2人は、はぐれてしまい、さらにセンベエは宝泥棒とまちがわれ、大魔王の手下に追いかけられる！