In Dune War for Arrakis zijn de Atreides bijna volledig verslagen in de bloedige strijd tegen de Harkonnens om Arrakis. Alleen Paul en Jessica kunnen het tij nog keren door een alliantie aan te gaan met de gevaarlijke Fremen die al eeuwenlang op Arrakis leven.

In Dune War for Arrakis beginnen de Harkonnen in een militair superieure positie en heersen ze met een ijzeren vuist over Arrakis. De Atreides spelen in feite een ander spel waarbij ze acties ondernemen om een volledige revolutie te veroorzaken. De acties vloeien voort uit de gerolde actiedobbelstenen en het spelen van gebeurteniskaarten. Dit is een systeem dat de liefhebbers van War of the Ring wel zullen herkennen.

De Harkonnens gebruiken hun acties vooral om met hun troepen de Fremen sietches aan te vallen en daar punten voor te scoren. Als ze namelijk 10 punten behalen, dan winnen ze het spel. De Atreides hebben een geheim visoen dat ze moeten vervullen dat aageeft hoe ze hun aandacht moeten verdelen over drie verschillende aspecten. Als dat namelijk lukt, dan slaagt de revolutie en worden de Harkonnens verjaagd.