The Ultimate Test is a mission available from mission mode. To unlock Mission Mode you first have to finish Story Mode. Once Mission Mode unlocks, The Ultimate Test mission is still not available, you need to complete the first 15 missions so another six missions unlock, after finishing those newly unlocked six missions THEN the Ultimate Test mission is available.
The Ultimate Test mission consists of beating the portion before the boss and the boss of each level.