ごく普通の高校2年生である主人公は、日本の伝統文化の中心地である京都への修学旅行中、友人たちとのゲームに負けた罰ゲームとして、女子風呂を覗きに行く羽目になる。しかし、見つかって風呂場に転落した瞬間、不思議な光に包まれてしまう。気がつくと、彼は平安時代末期、歴史の黄昏時にタイムスリップしていた。歴史の転換点に放り込まれた彼は、なぜ800年も前の時代に飛ばされたのかという謎に悩みながらも、この時代でどう生きるべきかという現実に直面することになる。
『少女義経伝』は、恋愛要素とビジュアルノベル要素を盛り込んだタクティカルRPGである。本作は章立てで構成されており、物語は主にビジュアルノベル形式で進行し、その合間に戦闘パートが挿入される。プレイヤーは(名前を変更可能な)主人公として、様々なヒロインたちとの関係を深めることができ、誰と最も親密になったかによって結末が変化する、全6種類のエンディングが用意されている。