No More Heroes'daki olaylardan yedi yıl sonra geçen oyunda The Bad kızı Bad Girl'ü öldüren Travis Touchdown'dan intikam almak için geri dönüyor ve tam savaş başladığı sırada ikisi de Death Drive Mark II adlı hayali bir oyun konsolunun içine çekiliyor. Orijinal oyunda olduğu gibi, tek çıkış yolu oyundaki punk-rock seviyelerde savaşarak sırasıyla tüm bölüm sonu canavarlarını temizlemek.