Willkommen im ewig sich ändernden Land von Mennarra, in dem Konflikte, Abenteuer und glorreiche Eroberungen warten. In BATTLEMIST führt jeder Spieler eine von sechs klassischen Rassen des Fantasy-Genres: Menschen, Elfen, Zwerge, Barbaren, Orks oder die Diener des Herrn der Finsternis. Um das Spiel zu gewinnen, müssen sich die Spieler die Zauberkraft des legendären Steins von Timorran zu Nutze machen. Um das zu bewerkstelligen, müssen sich die Spieler einer Kombination aus Rohstoffmanagement, Diplomatie und Militärstrategie bedienen.

Um BATTLEMIST zu gewinnen, muss ein Spieler fünf Sterne von Timorran besitzen. Diese Bedingung muss im Spielablauf zu Beginn der Phase des Rates der Zauberer erfüllt sein. Der Spieler hat dann genügend Zauberkraft angesammelt, um seine Hände auszustrecken und die Macht aller anderen Sterne an sich zu reißen und so ihre Herren zu unterwerfen. Er wird ewige Macht erlangen.

Die Sterne von Timorran können auf dreierlei Weise erworben werden: 1) Sie durch seine Helden in der individuellen Suchphase finden, 2) In das Heimatreich eines anderen Spielers eindringen und die Kontrolle über einige seiner Sterne übernehmen und 3) durch Erwerb der Sterne von der geheimnisvollen Grauen Gilde.