En la primavera de 1954, el general Giap sorprendió al mundo al hacer algo que se había considerado imposible: derrotar a una fuerza de ocupación occidental. "Storm Over Dien Bien Phu" nos lleva al momento climático en el que las aisladas fuerzas francesas (compuestas de legionarios franceses y unidades de paracaidistas de élite) se derrumbaron ante la presión de las fuerzas del Viet-Minh apoyadas por China.
Haciendo uso del mismo sistema de movimiento por áreas que se remozó en "Storm Over Stalingrad", este juego de mesa introduce el empleo de cartas para mejorar la jugabilidad y añadir tensión. Las reglas son similares a las de "Storm Over Stalingrad" y su complejidad es parecida, con los añadidos necesarios para reflejar las peculiaridades de esta batalla.
Las reglas adicionales incluyen asaltos y suministros franceses. Las nuevas cartas representan eventos históricos como "Detonate Mine Shaft", "Rats of the Nam Yum", "Giap Demands Success", "Propaganda", "Débouchez à Zéro!" y "B-26 Bombers".
El juego se centra en los ataques sobre los reductos de Gabrielle, Anne–Marie, Beatrice, Eliane, Claudine, Huguette y Dominique desde mediados de marzo a primeros de mayo de 1954. La partida dura ocho turnos y puede completarse en menos de tres horas.