La pandilla de Mystery Inc. se va de viaje a Japón y acaba recorriendo Asia y el Pacífico en una búsqueda del tesoro, compitiendo contra el vengativo Samurái Negro y sus guerreros ninja para encontrar la legendaria Espada del Destino, una espada antigua de la que se dice que posee extraordinarios poderes sobrenaturales.