An elephant named Sebastian and his best friend, Mitcho the cat, live in the cozy coastal village of Sunnytown. One day the beloved mayor of the village, JB, disappears! While fishing, Mitcho catches a bottle and in it is a message from JB, who says he is stranded on a mysterious island. They set out on the adventure of a lifetime to find this mysterious island and return home safely with JB.