The story of Q*bert is one of a small, orange creature who lives on a pyramid. The pyramid is inhabited by various colored creatures and Q*bert's goal is to change the color of all the creatures from yellow to their respective colors.
The gameplay in Q*bert involves navigating Q*bert through a series of levels, collecting cubes and changing the colors of the creatures while avoiding enemies. The game requires strategic thinking and problem-solving skills as players need to figure out how to reach each cube and change the colors in the fewest number of moves possible.