Olden Warは、ブルーウルフ一族の指揮官となって戦うターン制戦略ゲームです。指揮官であるあなたは、鉄資源と肥沃な土地が豊富な5つの領土を征服し、11種類のユニットを駆使して軍隊を編成しなければなりません。しかし、これらの領土には先住民が住んでおり、同じ目的を持つ敵対一族も存在するため注意が必要です。
本作には5つのマップで構成されるストーリーキャンペーンと、ランダムマップ生成機能が搭載されています。拠点はアップグレードが可能で、新たなユニットの生産拠点となります。最大6つのユニットをグループ化して編成でき、戦闘は自動で行われます。マップには5種類のタイルがあり、それぞれ異なる効果を持ちます。また、水タイルを移動するには港が必要です。