Colour Of Magic (9780552166591) by Terry Pratchett

In the beginning there was ...a turtle. Somewhere on the frontier between thought and reality exists the Discworld, a parallel time and place which might sound and smell very much like our own, but which looks completely different. Particularly as it's carried though space on the back of a giant turtle (sex unknown). It plays by different rules.