Согласно сюжету Storm: Frontline Nation, мир накрыл острый кризис - нехватка продуктов питания, нехватка топлива и других ресурсах... Разумеется, ведущие государства не хотели понижать свой уровень жизни, а бедные страны не хотели вымирать с голода. Потому была предпринята отчаянная попытка поисков залежей природных ресурсов. И довольно быстро они обнаружились в Северной Африке.

Действия игры разворачиваются в альтернативной вселенной, где игрок управляет танком на воздушной подушке, оснащенным самым передовым и технологичным вооружением. Основная задача проста, но тем не менее не тривиальна — требуется одержать победу в борьбе с инопланетными захватчиками.