何も持たない少年クラウスは、海沿いの大都市ティルハーヴェンに流れ着く。
たまたま助けてくれた者を頼りに、市の自警団である夜警となったクラウスだが、連続放火事件を追っていくうちに、不思議な世界「夜の国」に足を踏み入れることとなる。