Double Dragon Advance sur GBA est un beat'em all se déroulant dans un New-York chaotique, au coeur des années 90. Seul ou à 2, vous incarnez Billy et Jim Lee, 2 frères enseignant les arts martiaux. L'histoire débute lorsque la petite amie de Billy est kidnappée par un gang urbain. Les 2 frères décident alors d'aller directement en découdre avec la bande adverse.