FlyKnight рассказывает историю оруженосца из ордена Летучих Рыцарей, которому поручено уничтожить ведьму Лунэмот и снять проклятие, из-за которого жители королевства не могут обзавестись крыльями. После засады и последующего разделения наш герой оказывается в болотной деревушке, где он клянется выполнить миссию – будь то в одиночку или в команде с другими воинами, призванными на помощь.