To unlock the Outer Space (Infinite Depth) Level in Mission Mode, you must gather all the characters from the regular stages (hence beating Mission Mode).