中世纪的维京人号称是地表最强的民族，他们以残暴的手段袭击欧陆。一位传说中的战士托尔兹的儿子托尔芬，父亲死后在残酷的战场上长大，跟着杀父仇人阿谢拉德四处征战，找寻着梦幻的大地“文兰”。

日俄战争结束后的1907年冬天，原隶属陆军第一师团士兵杉元佐一因服役期满退役。受了于1904年（明治37年）战死的同乡战友遗嘱“请治好我妻子的眼睛”之托，故而需要大量金钱的杉元，听闻北海道的河川充满沙金，便只身前往北海道淘金。在淘金时，杉元偶然听闻一起牵涉到约值八亿日圆的黄金劫案。

之后，杉元遭到熊攻击，在击退熊的过程中，结识了阿伊努族少女阿席莉帕，而阿席莉帕的父亲正是死于那起抢案的其中一人。为了探寻父亲身亡的真相，阿席莉帕同意与杉元共同行动：由自战争中生还的杉元负责战斗、因阿伊努信仰而不愿意杀人的阿席莉帕，则运用阿伊努人的智慧负责追踪与野外求生。这特别的二人组就此踏上追寻黄金的险恶之旅。

遥远未来。人类大多数的人遵从信仰宗教的教义从行星离开，把领土化做了的宇宙舰队而出没于银河各地，产生类似中世纪欧洲的贵族主义横行的战乱时代。

在那个世界中古老贵族联合舰队与威迪所率领的新贵族舰队展开一场大决战。新贵族舰队获得胜利后威迪统一各国。并且建立神圣帝国对人民进行各项暴政，组成以贵族为主的政治体制。但是一位的年轻的没落贵族米歇尔提出人民解放运动并组成军队。可是在有压倒性的作战能力的神圣帝国军前，终于在帝国舰队前迎接败北。

那时，一阵好似旋风般，闪亮放光的一艘战舰击退帝国军舰。以为救世主人的出现米歇尔主动要求帮忙，但是船员们粗暴的举止和舰长疾风克雷欧那桀傲不逊的态度，让米歇尔认为他们只是干所谓海盗行为的坏蛋们。

说明了自己“以前被贵族联合毁灭了的王室唯一的幸存”的克雷欧，断言将使用这个无敌的战舰取得天下，而和威迪偶遇引发的打斗也开启两人一辈子的争斗。