As the story opens in the first act, we see the Devil, Mephistopheles moving about as a medium sized dog. As he meets up with Faust who then sells his soul to the Devil; they both apparently travel by magic, popping in and out of the various places the two travel.
Chat with our AI personalities