I did not play this game, but the screenshots look pretty interesting.
Grand Emperor Japo(
deis)

, I checked the
Mobygames website, and it says that both the developer and the publisher of the game are
the same:
Monolith.
This game reminds me of some that I have played such as
Commander Keen series and
Dizzy series, but it seems that this game has puzzles to solve and fulfill the missions.
I am impressed that the (
Mi)
Lady of the Rings 
really write well-made and organized review. Maybe it is her very
precious (Gollum! Gollum!) and born talent.
EDIT:
I also checked on the Wikipedia about the
Gruntz entry and there also has information that the Developer and Publisher are the same
Monolith.