It's called Dusk World, and after playing with it for a few minutes I'd say it's closer to the old Choose-your-own-Adventure books than it is to Zork. The price is $5.99, and it only works on a Kindle (not the apps).
Here's what Amazon had to say:
Dusk World is an interactive story for Kindle devices that combines interactivity with a graphic novel. The story takes place in Dusk City and combines crime, mystery, superhero and classic noir elements to create a vivid landscape full of colorful characters for you to interact with. The choices you make as Agent Patriot will lead you down different paths that determine the fate of both Dusk City and the world, not to mention Agent Patriot himself.
Here's a demo video (which may or may not work):