Когда Юки приходит в сознание в незнакомой обстановке, он потрясен, осознав, что она напоминает сказку. Девушка с лавандовыми волосами рассказывает ему необычные вещи, и он начинает думать, что все еще видит сон. Его пробуждение оказывается весьма неприятным, поскольку ему каким-то образом удается ускользнуть от преследующих его волков. Затем та же девушка возвращается и, назвавшись Кокоро, сообщает ему, что с этого дня она будет его проводником и охранником. Согласно пророчеству леди Эймс, Юки потерял большую часть своей памяти, и теперь ему предстоит привыкнуть к новой жизни, в которой все кажется чужим и непонятным. Кокоро, по уши влюбленная в своего нового хозяина, готова отдать все ради его безопасности. Она верит, что Юки снова станет непобедимым и вернет себе былое могущество, но на пути к величию его ждет множество препятствий. Чтобы остаться вместе через трудности, Кокоро поддерживает Юки во всех его действиях. Он не желает принимать роль могущественного, но бессильного повелителя, поэтому старается найти работу и научиться защищаться от различных магических существ. Кроме того, Юки не оставляет попыток выяснить, что же произошло до того, как он попал в эту сказочную страну.