小新與不理不理左衛門在海上撿到一條人魚－－大肚魚，愛上席拉公主的他不惜找上巫婆祈求能變成人類的樣子；可是，他只要碰到水就會變回原來的樣子，對非常討厭魚的席拉公主會怎麼對待他。小新一行人又碰上大臣叛變的事情，大肚魚的下場是．．．