Gekko e compagnia sono andati al mare e stanno trascorrendo dei bei momenti divertenti in spiaggia. Ma non dura molto: Hachikazuki, che ha ricevuto un ordine dallo Tsukuyomi, deve trarre in salvo gli anziani delle fiabe fatti prigionieri. Per salvare il Re Nudo, che conosce il segreto della sua nascita, Gekko parte per il mondo de Le Mille e una Notte!