Любая история начинается с легенды. Легенда Королевства Сердец возникла задолго до Соры. Собственно, вся игра Birth By Sleep основана на том же, что и её предшественницы - путешествии по неизведанным мирам, которые мы обычно видим в качестве звёзд на небе. Миров так много, что не сосчитать, но они отделены друг от друга и никак не связаны между собой. Единственные, кто знает об истинном устройстве Вселенной, так это носители киблейдов (keyblade = ключа-клинка), обязанные защищать людей от Бессердечных - порождений тьмы, олицетворяющих всё плохое, что может быть в человеческом сердце.
Киблейд - единственное оружие, способное возвращать Бессердечным их истинный облик (сердце) и отправлять в Королевство Сердец, где они обретут покой и больше не оскверняться. Для многих этот клинок - ключ к любому миру и источник невероятной силы, поэтому его многие жаждут, но доступен он лишь тем, чьи сердца бескорыстны, отважны и сильны.
В прошлом обладателей чудо-клинка было очень много, но после Войны Киблейдов носителей почти не осталось. Самые известные из них - король Микки, Йен Сид, Мастер Эракус и Мастер Зеанорт. Йен Сид - самый старший из них, величайший маг, прорицатель и наставник Микки, научивший его колдовать и перемещаться по мирам. Мастер Эракус - справедливый и добрый наставник Терры и Аквы, которых он воспитывал как собственных детей, а его угрюмый друг Зеанорт - наставник юного Вентуса, а затем и Ванитаса, первый из которых вскоре стал учеником Эракуса.
Терра, Аква и Вентус - первая и воистину легендарная троица носителей киблейдов, которым пришлось пойти разными путями по разным причинам: Терра побоялся использовать тьму своего сердца как Зеанорт и бросился в странствия, чтобы стать сильнее и избавиться от слабостей; привязанный к нему Вентус отправился на поиски друга и решил, что тот переметнулся на сторону зла; одарённая Аква получила приказ вернуть Вентуса и найти Терру. Это путешествие началось с незабываемой ночи, но конец ему так и не был объявлен...
