Uit de trailer blijkt dat Mark of the Ninja spelers door levels heen laat slingeren en lichtbronnen laat gebruiken om vijanden af te leiden. Vervolgens kunnen zij vanuit de dode hoek de tegenstanders afmaken. Naast beelden heeft Klei Entertainment ook een teaser-site vrijgegeven, waarop bezoekers in de vorm van een digitale choose your own adventure alvast een deel van het verhaal kunnen beleven.