Mr. Krabs and Plankton have been business rivals and bitter enemies for longer than anyone can remember.