Junko rend visite à Desert Punk et lui propose une mission très lucrative, juste au moment où ce dernier a de sérieuses dettes à honorer. Desert Punk accepte donc l'offre. Junko lui livre quelques minces informations : non seulement il faudra se battre aux côtés des terribles Machinegun Brothers, mais ils devront en plus faire face à la force la plus puissante du désert : Fire Dragon Kong.