Il gioco inizia con una trattazione storica del dominio francese sull’Indocina dal 1858 fino all’inizio della Guerra franco-vietnamita nel 1946. La storia segue Hoàng Đăng Bình, un soldato Viet Minh che si ritrova coinvolto nella guerra. Gli si uniscono lo specialista di armi pesanti Nguyễn Thế Vinh, il tiratore scelto Lưu Trọng Hà e lo specialista di antiaerea Hoàng Đăng An. Durante il gioco, passerai tra le prospettive di quattro protagonisti principali. La storia prosegue attraverso la Prima Guerra d’Indocina fino al suo termine in 7-5-1954, che spiega il titolo del gioco: 7554.