「グラディウス」「パロディウス」の流れを汲むコナミ(コナミデジタルエンタテインメント)の横スクロールシューティングゲーム。アーケードゲームとして2007年10月15日から順次稼働開始。
e-AMUSEMENT PASSに対応しており、この筺体ではe-AMUSEMENT PASSを挿入するのではなく、e-AMUSEMENT PASSを読み取り部に置いて認識させるタイプ。
タイトルのとおり、自機のパイロットは乙女。キャラクターデザインを吉崎観音が担当している。
タッチパネルによる操作で敵をロックオンできる。e-AMUSEMENTに対応しており、e-AMUSEMENT PASSを使ってランキングやオンライン対戦などが楽しめるようになる。
2008年11月20日、Xbox 360移植作となる「オトメディウスG(ゴージャス!)」が発売。
2011年4月21日には、Xbox 360で続編となる「オトメディウスX(エクセレント!)」が発売された。