Bangun dingin dan sendirian di hutan, seorang pria tanpa nama dikelilingi oleh adegan-adegan yang tidak dikenal. Tanpa ingatan, dia benar-benar tersesat sampai dia menemukan Kuon — seorang gadis muda dengan telinga dan ekor binatang. Dia menyelamatkannya, membawanya kembali ke kotanya sambil melindungi mereka berdua dari “boro-gigiri” – makhluk mirip kelabang – dan lendir merah yang misterius. Setelah mereka tiba, dia menamainya Haku setelah tokoh sejarah yang menonjol dari daerah tersebut. Dia dengan cepat menyadari bahwa dia adalah sejenis – satu-satunya yang tidak memiliki telinga dan ekor binatang. Dua perjalanan ke ibu kota Yamato, negara tempat Kuon tinggal, bertemu lebih banyak orang dan menjalin pertemanan baru, sementara itu tanpa sadar menggali lebih dalam ke dalam politik dan konflik dalam Yamato.
