Dopo la loro vittoria iniziale su The Dark Queen, i Battleleads pensarono di poter rilassarsi. Ma la pace è di breve durata poiché le difese della Terra vengono improvvisamente spazzate via e un'enorme astronave, il colosso, appare da dietro la luna. The Dark Queen è tornato, e questa volta ha collaborato con gli Shadow Warriors della Serie Double Dragon per conquistare la galassia! Per affrontare questa nuova minaccia, i Battleleads uniscono le forze con il leggendario Lee Brothers, Billy e Jimmy. Insieme, questa squadra senza paura di cinque si stabilisce in un'epica missione per abbattere la regina oscura e i suoi alleati, salvando l'universo dai loro piani malvagi.