遊戲故事描述人與異族激烈爭鬥，異族侵略者將蘭島王城數百年的基業破壞得體無完膚，人們最後派出由主角希洛所組織的「逆襲軍」深入敵陣的心臟地帶，企圖消滅操控異族的母體，希洛雖快完成使命，卻來不及撤離而被敵人包圍，最後逃到了荒廢的山頂神殿，在神殿裡希洛遇上了一位擁有神奇力量的少女「奇莉婭」。
主角親眼目睹這位少女運用自己的力量讓天空降下了「光之雨」澆熄戰火，平息了戰
爭；沒想到，戰爭結束後，希洛把她帶回了城裡，奇莉婭卻對那天以前曾經發生過的事情全忘了，於是屬於她嶄新的記憶開端，就由兩人共同的生活而拉開了序幕。
玩家在《蘭島物語: 少女的約定》遊戲可用四年的時間來照顧奇莉婭，令奇莉婭成為一位優秀的女孩；除了學習、工作、旅行等行程外，還要肩負起維修王城及地方設施的工作。奇莉婭將有機會成為智者、探險家、海盜、抑或邪惡份子等，就看玩家的決定。
遊戲裡的女性角色都跟希洛男爵有微妙的關係，像青梅竹馬但又常有口角之爭鬥的準女神官菲，才華橫溢卻喜歡差遣希洛做事的公主索瑪利娜，從來沒人見過她真面目、從一開始就對希洛沒有好感的高傲侍衛隊長格奈娜，以及容易害羞又總是給希洛添麻煩的小偷愛比等，加上奇莉婭，每個女孩都有屬於自己故事；是否能否給予她們幸福，就靠玩家的努力了！
