Die fesselnde Hintergrundgeschichte von „Gunblade Saga“ führt den Spieler in ein fiktives China in den dreißiger Jahren, in dem die Bevölkerung von ihren korrupten Machthabern brutal unterdrückt wird. Jeglicher Widerstand wird bereits im Keim erstickt. Als die Familie des jungen Hua von einem der Tyrannen aus Habgier ermordet wird, übt dieser blutige Rache und muss in die USA fliehen. Dort gerät er in die Auseinandersetzungen verschiedener Clans und Mafiaorganisationen. Als Mitglied einer dieser Organisationen wird der Spieler Teil dieser Geschichte, in dem er für oder gegen Hua Partei ergreift und im Verlauf des Spiels immer wieder auf ihn trifft.