Call of Duty è uno sparatutto in prima persona ambientato in alcuni campi di battaglia della seconda guerra mondiale dove il giocatore è messo nei panni di un soldato (vengono impersonificati nel corso del gioco militari di tre diverse nazioni: un statunitense, un inglese ed un russo) impiegato nel combattimento contro il nemico (in ogni caso il soldato combatte contro i tedeschi, che fanno da nemico comune a tutti e tre i personaggi interpretati dal giocatore).
Il gioco si compone di 26 livelli (9 per la campagna americana, 7 per quella britannica e 10 per la campagna sovietica), ognuno dei quali rappresenta una missione: per il completamento di ogni livello il giocatore deve raggiungere gli obiettivi prestabiliti all'inizio di ogni missione e mostrati attraverso una documentazione che fa da briefing prima di ogni livello