Alexia è la figlia di Paul Phoenix, che non ha mai voluto introdurla nel mondo delle arti marziali. Per la prima volta il padre la porta con sé al King of Iron Fist Tournament 3, ma solo come spettatrice. Ben presto Alexia scoprirà di non essere ciò che aveva sempre creduto...