Yorito Morimiya sangat terobsesi dengan langit. Dia尤其 menyukai mengambil foto berbagai pemandangan langit—matahari terbit, matahari terbenam, awan. Pada salah satu perjalanan paginya untuk memotret matahari terbit, Yorito bertemu dengan seorang gadis aneh yang sedang berdebat dengan mesin penjual otomatis. Saat Yorito berhasil mengeluarkan jus tomat dari mesin tersebut, gadis itu telah menghilang tanpa jejak.
Sola mengisahkan perjalanan Yorito, saudarinya Aono, dan teman masa kecil mereka Mana dan Koyori Ishizuki, serta seorang gadis misterius yang muncul dan menghilang, yang tampaknya menyimpan rahasia gelap. Di dunia di mana sihir dan hal-hal gaib selalu ada di bawah permukaan dan tak ada yang seperti kelihatannya, cinta dan kesepian bersaing untuk mendominasi di bawah langit Yorito.