The arcade version of Double Dragon II: The Revenge begins with Marian, the heroine from the original Double Dragon, being shot to death by the leader of the Black Warriors. Once again, the player assume the role of brothers Billy and Jimmy Lee, who are now tasked with the duty of avenging Marian's death.