戰爭結束後的1521年，貝斯法紐娜附近的某座小島上，有個因戰爭而失去一切的小孩挨餓到瀕臨死亡，島上補給物資的貝斯法紐娜第一艦隊隊長「薩托」偶然發現了他，便收留他。
薩托為了讓她忘卻過去不好的記憶，取花語為「新的開始」的小蒼蘭作為他的名字，並帶著她一起搭上船。小蒼蘭透過薩托的介紹認識了亞德里安娜，就在他們的指導之下成長茁壯。
薩托和亞德里安娜發現小蒼蘭非凡的戰鬥判斷能力，因此勸說她加入貝斯法紐娜海軍。但小蒼蘭無法適應紀律嚴謹的軍人生活，也和從小適應軍人教育的薩托和亞德里安娜兩人產生摩擦。
一如既往過著無趣的軍人生活的小蒼蘭，忽然想到外頭尋找自由而擅自逃離部隊。
在軍隊裡擅自脫逃就意味著會受到嚴懲，但早就知道她天生追求自由的薩托不顧亞德里安娜的反對，讓小蒼蘭名譽退伍，放她自由。完全不知道背後真相的小蒼蘭，現在正盡情享受其所嚮往的自由，把自己比做海盜暢遊全世界。
