Handlingen i historie modusen er satt 5 år etter . Spilleren styrer Kyle Katarn, protagonisten i og . Senere i spillet kan man styre Mara Jade, en av de mest populære karakterene i det ekspanderte universet.