Главные герои Fairy Knights — Kaй и Элиза. Вместе им предстоит стать спасителями королевства Ваделль, у которого Дьявол украл источник жизни. Путешественникам и будущим героям потребуется немало магических камней, добыть которые можно лишь в особых храмах фей, где поджидают опасные и трудные испытания.

Боевая система игры сформирована на базе головоломки. Различные атаки и заклинания активируются в зависимости от того, как игрок двигает каменные панели, создавая пути. А ещё тут есть комбинации, требующие внимательности, планирования и быстрой соображалки. Ведь все битвы-головоломки протекают в реальном времени!