Berlatar cerita di pelabuhan kota, dimana seorang siswa SMP yang murung bernama Kai bertemu dengan putri duyung bernama Lu. Kai, seorang anak SMP yang tinggal di Kota Hinashi, sebuah desa nelayan yang sepi, bersama ayahnya dan kakeknya yang seorang pembuat payung anti matahari. Ia biasanya tinggal di Tokyo, tapi setelah orang tuanya bercerai ia pindah kembali ke kampung halaman orang tuanya. Kai kesulitan memberitahu orang tuanya perasaan rumit yang dia miliki untuk mereka, dan dia kesepian dan pesimis tentang kehidupan sekolahnya. Salah satu kegembiraannya adalah mengunggah lagu yang dia tulis ke internet. Suatu hari, teman sekelasnya Kunio dan Yuuho mengajaknya untuk bergabung dengan band mereka, “SEIRÈN.” Saat dia mengikuti mereka ke Merfolk Island, tempat latihan mereka, mereka bertemu dengan Lu, gadis putri duyung. Lu bernyanyi dengan riang dan menari dengan polos. Saat Kai mulai menghabiskan waktu bersamanya, dia mulai bisa mengatakan apa yang sebenarnya dia pikirkan. Tapi sejak zaman kuno, orang-orang di kota Hinashi mengira putri duyung membawa bencana. Sesuatu terjadi yang membuat keretakan besar antara Lu dan warga kota. Dan kemudian, kota ini dalam bahaya.Apakah Kai dapat menyelamatkan desa?
Magi: The Labyrinth of Magic