Kingdom Under Fire: A War of Heroes переносит пользователей в вымышленную вселенную на земли Берсии. Здесь, как и должно быть в классических проектах подобного рода, друг другу противостоят силы Света и Тьмы. Первых представляют люди, гномы и эльфы, а других - орки, огры и нежить. Они ведут войну, которая длится уже сотню лет, из-за чего большая часть территории уничтожена либо просто непригодна для жизни. Эти и некоторые другие сведения подаются пользователю во вступительной части, после чего начинается непосредственно игровой процесс.

С самого начала в Kingdom Under Fire можно выбрать сторону, которую представляет геймер. Каждая из них состоит из своих уникальных героев, которые варьируются в зависимости от выбранных рас. Воины, лучники и маги составляют костяк армии, а в качестве дополнительной силы выступают индивидуальные персонажи. При этом, несмотря на то, что здешний мир живет своей жизнью (нейтральные юниты постоянно чем-то заняты), героям выделяются задания на каждой миссии. Это может быть уничтожение сил врага на прилегающей территории, захват местности или что-то другое. Из 13 миссий 10 посвящаются сражениям, а 3 других - исследованию подземелий. Там, кстати, предстоит встретиться с еще более опасными существами, поэтому не стоит считать это легкой прогулкой. Как и в большинстве классических стратегий, здесь, можно разделять группы, отдавать приказы конкретным бойцам и использовать разные построения. У каждого воина есть свой набор характеристик, опираясь на которые пользователь сможет найти ему место на поле боя.