At the very end of the first level, Shipwreck Reef in Dutchman's Triangle, you will meet Planktons giant robot. He send a bunch of robots at you and tries to squash you. If you can dodge these attacks, he is a very easy first boss. The achievement will pop when the cut scene starts.
Happy Hunting!