Марио был завербован на службу в королевские войска специального назначения для очистки кораблей флота её величества от внезапно напавших монстров. Вооружившись современным стрелковым оружием Марио, иногда прихватив с собой, за компанию, принцессу Пич, вступает в неравный бой. Марио и Пич как настоящие мушкетёры. Ни шагу назад!