Сюжет разворачивается вокруг молодой девушки по имени Мэй, которая испытывает чувство одиночества и не находит себя в шумном городском окружении. Её жизнь кардинально меняется, когда во время прогулки по пляжу её внезапно уносит в подводный мир, который оказывается существует прямо под нами, скрытый от человеческих глаз.
Попав в этот таинственный океан, Мэй открывает для себя потрясающий подводный мир, населённый удивительными существами, каждый из которых обладает своей уникальной магией. Здесь она встречает Сколлио, дружелюбного и немного неловкого осьминога, который становится её проводником и настоящим другом.
Героиня узнаёт, что Океан чудес находится под угрозой исчезновения из-за надвигающейся опасности — тёмной силы, которая поглощает красоту и жизнь этого мирка. Вместе со Сколлио и другими необычными обитателями морей, такими как морская черепаха Айла и яркая стая светящихся рыб-звёздочек, девушка отправляется в далёкие уголки водного мира в поисках древнего артефакта, способного спасти их дом. Постепенно героиня понимает, что её встреча с океанским мирком неслучайна — она сама является ключом к спасению этого царства. И все её действия влияют на судьбу как океанских жителей, так и её собственного мира.