Lyric discussion by ZeeGeeEmm 

I'm not sure how no one has made the connection between this song and the second Hitchhiker's Guide to the Galaxy book, The Restaurant at the End of the Universe.

Marvin walked into a helpless land and wondered lightly "Am I happy, is this happy?"

In the H2G2 series, Marvin the Paranoid Android is famous for being completely depressed. He's never felt a single inkling of happiness in his digital life.

Following the footsteps left by man he stepped to reprimand the mystic, who's sadistic

Not exactly sure how this relates, to tell the truth. It may refer to Zaphod Beeblebrox the First, who was just transported to the planet that houses the Hitchhiker's Guide's main building by his late great grandfather, Zaphod the Fourth.

Took a step into the elevator who said "Guess I'll see you later, don't you worry."

When Marvin and Zaphod go inside of the H2G2 building, they take an elevator, who doesn't want to go up to the floor that a man named Zarniwoop is at.

Fifteen flights that lasted nights and days that spent without a cent for creatures, with their beat shirts.

The floor that Zarniwoop is on is the fifteenth floor.

I'm not sure how the rest of the song relates, but the first bit is definitely a nod towards Douglas Adams.

An error occured.