主人公ティルは過去の戦争にて帝國の勝利に貢献した戦士であったが、戦後に新設された”通行管理局”に平職員としての配属を命じられる。胸に燻りを抱えたまま、ティルは新しい職場…”関所”へと向かうのだった。