Die Geschichte um Enemy Front ist eine ähnliche, wie schon in Return to Castle Wolfenstein. Als erfahrener Soldat müssen wir hinter die feindlichen Linien und dort viele Missionen erfolgreich überstehen. So betreten wir wichtige Schauplätze aus der Zeit des zweiten Weltkrieges, wie Schützengräben im verwüsteten Frankreich, ziehen nach Berlin und müssen schlussendlich ein geheimes Rüstungslager infiltrieren und die Pläne einer wirklich gefährlichen Waffe vernichten.