Armada
Posted by hooby on .
Definitely Armada: http://www.mobygames.com/game/dreamcast/armada
Basically you're a spaceship, it can be multiplayer and I think the world is infinite. I think you can level up, no part is blocked but if you go too far monsters will be much stronger. There probably were planets that served some purpose but I'm not sure.