I roam through the land hoping to rescue my love. I search high and low and will stomp on you if you get in my way. What am I?
Mario, from Super Mario Brothers video game by Nintendo. He roams the land searching for the princess and his primary method of getting rid of folks is to stomp on them.
Thanks to Rowan for figuring this out.