If you are not using any of their content you are not violating their copyright.
Names fall under trademark law and even names that they've bothered to apply for (let alone all those rejected for various reasons) aren't difficult to change.
Story is a different question. The core story is incredible thin and derivative. Creating a new story wouldn't be very hard. That said, most players today would probably be much more interested in multiplayer anyway.