Arrakis je pouštní svět, který se zdá být mrtvý a pustý, ale přesto se zde nachází nejdůležitější zdroj v galaxii: koření. Bez koření je cestování vesmírem nemožné a lidé se stávají malými shluky na izolovaných planetách. Šlechtický rod, který Arrakis a výrobu koření ovládá, má velkou moc. Císař daroval Arrakis rodu Atreidů, ale pak se spikl, aby je nahradil jejich odvěkými rivaly, rodem Harkonnenů. Baron Harkonnen rozdrtil Atreidy při zrádném útoku a nyní vládne planetě železnou pěstí. Paul a Jessica, dědicové rodu Atreidů, jsou však naživu a s pomocí hrozivých Fremenů, tajemných obyvatel pustých prostor Arrakisu, připravují povstání.

Z nadcházejícího boje vyjde vítězně jen jeden rod, zatímco druhý se ztratí v pouštních píscích. Právě do této ponuré reality budou hráči vrženi ve hře Duna: Válka o Arrakis.

V této asymetrické strategické hře hráči bojují o kontrolu nad planetou, manévrují s vojsky, jako jsou Fremeni, Fedaykinové a obávaní Sardaukaři, a zároveň vysílají do hluboké pouště kombajny koření, které se odváží vyzvat velké Písečné červy. Hra obsahuje akční kostkový systém s mnoha kartami událostí, které hráčům umožní převyprávět ságu Duny při každém hraní jinak.