Ο Στάλιν είναι δυσαρεστημένος με την πρόοδο στο μέτωπο στο Βόρειο Καύκασο και για το λόγο αυτό διέταξε το Στρατηγό Ivan Petrov να επιτεθεί ξαφνικά στη Μαύρη Θάλασσα. Σχεδόν αμέσως, ωστόσο, τα πράγματα παίρνουν άσχημη τροπή, καθώς από τη Μαύρη Θάλασσα ξεκινάει βομβαρδισμός από τον αντίπαλο στόλο, θέτοντας σε κατάσταση συναγερμού της αμυνόμενες δυνάμεις. Έτσι, ξεκινάει η μάχη του Novorossiysk.

Το CSS: Novorossiysk αποτελεί το πρώτο παιχνίδι της σειράς Nemesis, που καλύπτει σημαντικές μάχες του Ανατολικού Μετώπου. Με μία πληθώρα από σπέσιαλ κανόνες για τις μονάδες, οι παίκτες θα προσπαθήσουν να κρίνουν τη μοίρα του Kuban, με τανκς, εισβολείς, πεζικό, όλμους και ναυτικό.