ストーリーの大筋は、謎の組織「q」に誘拐されたユリを救出するため6人の勇者(テリー・ボガード、不知火舞、リョウ・サカザキ、ロバート・ガルシア、覇王丸、ナコルル)が立ち上がるという、初代『龍虎の拳』をなぞらえたような展開で、『龍虎の拳』のボーナスゲーム「超必殺技伝授」と同様のボーナスゲームが今作にも取り入れられている。