PC版(18禁)とPS2版が発売された。続編にらいむいろ流奇譚Xがある。ストーリーは明治時代末期に日本軍直属の少女のみで構成された極秘特殊部隊、「らいむ隊」の女の子が船の上での敵との戦闘や訓練をしたり船の艦内の教室で授業(普通の学校で受けるような内容)を受けたりするお話。OVA版のラストで前期の隊員のらいむ隊の5人のメンバーが『流奇譚X』での後期の隊員の新しいらいむ隊の5人のメンバーに交代する。らいむ隊の制服は白い帽子、白いノースリーブの夏服、白いミニスカート(もしくは白いズボン)、茶色のブーツ。戦闘では刀、槍、弓矢などそれぞれのキャラクターが得意な武器を使用して戦った。スカートとズボンの使い分けはスカートは非戦闘時の艦内作業に着用してズボンは訓練や戦闘時に着用する。(アニメ版の終盤はスカートのまま戦闘を行う)『流奇譚X』ではズボンは廃止され後期の隊員の制服はスカートに統一されている。ホームテレビ、テレビ和歌山、奈良テレビ、テレビ東京とテレビ大阪を除くテレビ東京系列局で放送された。サンテレビでは深夜の放送枠不足を理由に夕方に放送してしまい、そのスジからの抗議でフルボッコにされた。この作品の放送終了後サンテレビの夕方アニメ枠は全廃され、新たにテレビ大阪にUHFアニメの放送枠が誕生した。青森、広島でも放送されたのは旧海軍の警備府または鎮守府が県内にかつてあったためと推定される。南国夢浪漫』のタイトルで全2巻が発売された。18:00:00一目で伝わる世界観。