다크 퀸에 대한 초기 승리 이후, 배틀토드는 이제 휴식할 수 있다고 생각했다. 그러나 지구의 방어 시스템이 갑자기 파괴되고 거대한 우주선인 콜로서스가 달 뒤에서 나타나면서 평화는 잠시 동안만 지속된다. 다크 퀸이 돌아왔고, 이번에는 더블 드래곤 시리즈의 섀도 워리어들과 손을 잡고 은하계를 정복하려 한다! 이 새로운 위협에 맞서기 위해 배틀토드는 전설적인 리 형제인 빌리와 지미와 힘을 합친다. 함께, 이 두려움을 모르는 다섯 명의 팀은 다크 퀸과 그녀의 동맹들을 무찌르고 우주를 그들의 악랄한 계획으로부터 구해내기 위한 대장정을 시작한다.