Totsukuni no Shoujo Dahulu kala, ada dua daratan di tempat yang jauh. Dunia terbagi menjadi dua bagian, daratan dalam dan daratan luar. Orang-orang takut pergi ke daratan luar yang dihuni oleh makhluk-makhluk menakutkan, pembawa kutukan.

Suatu hari, di perbatasan daratan dalam yang dihuni oleh manusia, seorang gadis bernama Shiva menemukan sesosok makhluk di atas tumpukan mayat, sosok yang kemudian ia panggil “Guru”. Ini adalah kisah untuk dua pribadi yang menghabiskan waktu mereka di bawah langit senja, waktu pemisah siang dan malam.