Beat Story Mode with every character (including Eddy Gordo, Christie Monteiro's extra costume) to unlock 'Starblade' as a selectable game in Tekken 5's 'Arcade History' mode. It appears farthest right (after Tekken 3).