Мир Black Sigil наполнен волшебством. Магия является частью повседневной жизни его жителей, и ею может воспользоваться каждый. Ребенок, рожденный в таком мире без каких-либо магических способностей, считается проклятым, поскольку когда-то такой ребенок вырос безжалостным злодеем – генералом Ваем, который повел войну королевству Бел Ленора. Blade of the Exiled рассказывает историю молодого человека по имени Кайру - сироты, усыновленного и воспитанного дворянином своей страны. Кайру - один из проклятых детей - рожденный без магии, большинство его боятся и подвергают остракизму, но, несмотря на жестокость, причиненную ему со стороны сверстников, он остается оптимистом и сострадательным. Однажды его приемный отец, герцог Аверей, сообщает Кайру о последней возможности, предоставленной старейшинами Храма Духов, чтобы, возможно, зажечь магические способности Кайру. Для этого его отправляют в Храм Духов, чтобы посоветоваться со Священным Кристаллом. Хотя Кайру, похоже, не способен исцелить кристалл, и по возвращении в свой родной город Кайру изгнан из Бел-Леноры.
Игра спроектирована так, чтобы напоминать японскую ролевую игру эпохи SNES, мало чем отличающуюся от Chrono Trigger или Final Fantasy VI. Он имеет стандартную перспективу сверху для городов и подземелий, а также внешний мир в стиле Mode 7. Как и в большинстве консольных ролевых игр того периода, игроку приходится набираться опыта, сражаясь со случайно встречающимися врагами, которые, в отличие от новых игр этого жанра, не отображаются на карте. Сражения ведутся с использованием нисходящей системы псевдореального времени, в которой как враги, так и персонажи игроков могут свободно перемещаться по полю, но могут выполнять боевые команды только тогда, когда их шкала хода заполняется.