Tekken 6 Storyline
Craig Marduk fought against King during The King of Iron Fist Tournament 5. Although he lost, he and King had a friendly handshake after the match. Upon returning to his room, the lights suddenly went out and Marduk was attacked. When the lights came back on, he saw the suspected culprit, Armor King, whom Marduk thought he had finished off.
Thereafter, the world became engulfed in war. At the peak of the global chaos, The King of Iron Fist Tournament 6 was announced. Marduk reasoned that if he entered the tournament, perhaps his attacker would appear. Along with his new ally, King, Marduk entered the contest to find his attacker.
Source: tekken.namco.com
Tekken 5 Storyline
Craig Marduk, undefeated Vale Tudor Fighter, was infuriated over his loss to King in the previous King of Iron Fist Tournament. After being released from hospital, he started a harsh training regimen to hone his body into the ultimate weapon. The revenge match will take place at the King of Iron Fist Tournament 5. This time, King will bite the dust.
Source: Tekken 5 Manual
Tekken 4 Storyline
As a Vale Tudo fighter, Craig Marduk was undefeated in four years as a professional. His fighting style was so savage that he had caused embarrassment to his own professional organisation on more than one occasion. When he was implicated in a minor scandel, his backers were only oo glad to dump him.
Imprisoned in Arizona for a murder committed in a thirty-man bar brawl, Marduk was suddenly released hanks to the influence of an amonymous benefactor. On his release he received a mystery package containing a newspaper clipping about the King of Iron Fist Tournament 4, and an airline ticket.
Source: Tekken 4 Manual

