Storm Over Madrid моделирует боевые действия, имевшие место во время попытки захвата Мадрида националистами, длившуюся с октября 1936 г. по январь 1937 г. во время гражданской войны в Испании. Это была продолжительная и кровавая осада.

Storm Over Madrid использует модифицированную версию известной системы Storm Over. Система имеет следующие нововедения: помимо новой системы очков боевого духа, которая отражает внутреннюю слабость республиканской стороны, точек снабжения, которые обязывают игроков планировать наперед, и жетонов событий, боевая система имеет несколько новых концепций, таких как оборонительный огонь и контратаки, автоматические потери в зависимости от интенсивности боев.

Один игровой ход соответствует неделе, и игра длится 15 ходов. В игре представлено 2 коротких сценария и кампания. Подразделения предствляют собой по большей части батальоны. У националистов имеется в наличии испанский легион и марокканские войска, а на стороне республиканцев - анархисты, коммунисты и интернациональные бригады.