Animation movie about outerspace exploration?

I remeber the movie was released from 1995-2005, its an animation. about a guy that has a map imprinted on his body. these people or aliens are trying to find soil or nature use him. they find the crash site. i think his father had dies to save the whole colony.