Interesting idea. Not much of a puzzle, but a fun little storyline. Not sure the mechanics are quite there to make an interesting puzzle yet, but with some tweaking, I think this could turn into something really cool.

Really cool idea, but I think the levels were too easy for it to really work. Perhaps levels should have 2 or 3 trails of footprints?