カリナは契約により「千年」の間、魔王・テオに仕えていたがいきなり暇を申しつけられた。
突然一人で放りだされることになって途方に暮れていると友人でありエルフ族のヴリトラが言う。

「旅に出よう」

その言葉にカリナは希望を抱いた。
ずっとテオの世話をしてきたがこれからは自分のために生きよう。世界を見てみようと。

こうして、カリナとヴリトラの二人旅が始まった。

普通の人間だったけれど、千年という時を魔王の側で過ごし、古今東西の書物を読み漁っていたカリナは、賢者とまではいかずとも、おばあちゃんの知恵袋的な能力を持っていて、行く先々で意外な活躍を見せる？？　かもしれないそんなお話。