Alex Kidd protagoniza en esta ocasión una auto-parodia de otro juego de Sega: Shinobi, poniendo al bueno de Alex en la guisa de Joe Musashi y haciéndole pelear con un elenco de enemigos similar al de la clásica recreativa de la compañía japonesa, aunque con nuevas habilidades y un mundo diseñado con más elementos de plataformas, a diferencia con el Shinobi original, más centrado en la acción.