1998年5月28日以《少女革命欧蒂娜 何时被革命物语》为标题，由世嘉企业发售的2张CD-ROM组Sega Saturn用游戏软件（GS-9182）。以游戏原创角色转校生少女为主人公的故事。在时间线上，位于原作第8话和第9话之间。
主要角色设有“心灵的高洁”这一参数，会根据偶尔出现的选项中选择了什么而产生变动。根据各角色的心灵高洁度，以及谁最高，结局会发生变化。
虽然也有恋爱游戏般的要素，但由于大部分角色都有另外的心上人、舞台设定在原作中途等原因，大多以主人公单相思的形式告终。不过，也有学生会成员之间决斗的动画（游戏原创）、主人公自身成为决斗者的路线等诸多其他要素。
主人公的父亲以剪影形式登场，但其发型与某位主要角色极为相似。此外，本作中出现了凤学园周边的街道，并有“东馆只有订下婚约的人才能入住”这样的发言，这是沿用了动画中未使用的设定。
结局共有“完美篇”“欧蒂娜(ウテナ)篇”“冬芽(冬芽)篇”“西园寺(西園寺)篇”“树璃(樹璃)篇”“干(幹)篇”“安希(アンシー)篇”“晓生(暁生)篇”“黑蔷薇篇”“普通篇（内容与完美篇几乎无异）”“坏结局（游戏结束）”11种。
