坐擁強大科學力量的帝國，以及以「魔女之國」的威名受到世人畏懼的涅比利斯皇廳。在沒有盡頭的兩國戰場上，少年與少女相遇了。以史上最低齡晉升帝國最強戰力的劍士──伊思卡。被稱為皇廳最強的寒冰魔女公主──愛麗絲莉潔。兩人以宿敵的身分展開了廝殺。然而，少年被少女的美貌和高潔的姿態奪走了心，少女也迷上了少年的強大和生存之道。即便兩人無法並肩而行，唯能戰至一方倒下──相互敵對的少年少女，將展開革新世界的英雄傳奇。

淺村悠太在高中二年級17歲那年，因父親再婚而多了個義妺。他的新妹妹綾瀨沙季跟他同齡，而且還在學校同班。兩人初次見面時，沙季跟悠太說「我對你沒有任何期待，所以希望你也別對我有任何期待」，正有此意的悠太也同意了。他們因而不勉強增進兄妹情誼，維持現有像是外人般的相處模式。沙季維持舊姓，兩人在學校也不公開兄妹關係。

小鳩和小佐內同學既不是情侶，也不依賴彼此，卻是有著互惠關係的高一學生。今天他們兩人依然手牽著手，朝著正直謹慎小市民的目標邁進。雖然如此，謎題卻接連不斷地出現在他們面前：消失的包包，意義不明的兩幅畫，美味可可之謎，考試時破掉的玻璃瓶。明明不想扮演名偵探卻總是被迫解謎的小鳩究竟能不能抓住那顆小市民的星星呢？