Sandstorm: Pirate Wars è ambientato in un futuro post-apocalittico in cui vi dovrete occupare di costruire, potenziare e ampliare la vostra nave pirata volante.
Quindi vi metterete in viaggio in giro per il mondo accettando una varietà di missioni principali e secondarie per guadagnare bulloni - la moneta virtuale - che potrete spendere per gli aggiornamenti delle navi; sebbene il titolo non sia esattamente un open world, potrete scegliere di volta in volta la destinazione da raggiungere e durante il tragitto dovrete occuparvi di far arriva la vostra nave sana e salva.
In Sandstorm: Pirate Wars infatti non sarà facile arriva al proprio obiettivo, poiché ci saranno altre navi pirata che, come la vostra, saranno ben armate e pronte a farvi fuori per ottenere pezzi di ricambio e denaro; inoltre, lungo il tragitto potreste incontrare diversi tipi di eventi, tra cui rovine da esplorare, civili che chiedono aiuto, o altre navi abbattute, tutti eventi che potrete decidere di ignorare nel caso temiate si tratti di una trappola o viceversa andare ad aiutare o esplorare per qualche oggetto in più o per maggiori possibilità di lucro.