Сюжет в игре подаётся рваным повествованием, и скачет от одного периода времени к другому. Он охватывает события до, после и во время событий оригинальной игры.
Холодная война с Россией перешла в горячую, на Гавайях идут военные действия, Штаты проигрывают по всем фронтам. Однако спецотряд из четырех человек выполняет секретные операции и захватывает все новые базы противника.
