I giocatori impersonano i cospiratori che cercano di assassinare Hitler con gli esplosivi, portando a compimento la celebre Operazione Valchiria. Ma il Gestapo è sempre in Orchestra, Valkyrie introduce nuovi elementi strategici e partite della metà della durata rispetto all’originale. Il gioco termina con la vittoria dei cospiratori se riescono a eliminare Hitler, o con la sconfitta se il Gestapo raccoglie abbastanza prove per processarli e giustiziarli — o se il mazzo degli interrogatori si esaurisce.