The magical land of Ooble

This book is about a boy and his dog that go through a tunnel and find themselves in a magical land. There is an evil queen who loved chopping peoples heads off! So these two adventurers decided to do something about it.