The story picks up where the first game left off. Dave, the stickman, finds himself in a mystical realm, filled with ancient ruins, mythical creatures, and mysterious energies. His trusty sidekick, a wisecracking pencil named Pencil, guides him through the vast expanse.