地球の知識を持つ王女アンネリーベルは幼い頃から未知の世界を探検するのが夢だった！そのために一生懸命頑張って、知識チートを駆使して、時代を先取りする海軍を一から作った！
隣国に宣戦布告（ついでに婚約破棄）されたり、王女自ら指揮を執って敵艦隊を壊滅（ついでにざまぁ）させたり……これまで色々あったが、ついに探検に出る時が来た！
今のアンネに探検よりも大事なモノ（恋人兼副官）ができたが、やっぱり探検もしたいよね！まぁ恋人も一緒に来てくれるから問題ない！異世界の大航海時代の幕開けである！
……え？その恋人とは結婚しないの？いや、同性だから無理だね！こればかりは地球の知識があっても、どうにもできないよ！まぁどちらも結婚しないと決めたし、もうずっとこのままでもいいよね……