現代に生きる孤独な青年・蒼介は、ある嵐の夜、見知らぬ浜辺に流れ着く。
そこは「青島」——海に浮かぶ霧の島。人間はおらず、無数の猫たちが古い神殿を守るように暮らしていた。
やがて蒼介は、島に封じられた「海の女神」の声を聞く。女神は言う——「あなたが来るのを、千年待っていた」と。
島には人間界と異世界を繋ぐ扉が眠っており、それを開ける鍵は、猫たちが代々守り続けてきた「青い炎」だった。
蒼介は猫の導きとともに、島の謎と自らの出生の秘密に迫っていく——。