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