20世紀初頭、中央ヨーロッパの小国アップフェルラント王国の首都シャルロッテンブルクで暮らす孤児ヴェルは、悪党に囚われていた少女フリーダを救い出したことから、大冒険に巻き込まれていく。