Logic Programming (LP) follows the declarative programming paradigm, which novice students often find hard to grasp. The limited availability of visual teaching aids for LP can lead to low motivation for learning. In this paper, we present a platform for teaching and learning Prolog in Virtual Worlds, which enables the visual interpretation and verification of program results in a straightforward fashion and requires students to adopt a collaborative problem-solving approach. The results of the pilot application and student-centered evaluation of the platform are encouraging regarding group learning performance and user experience. The paper contributes to current practice of teaching and learning LP by proposing a metaphor and a system that can empower the educational process with toy world examples visualized in a shared 3D environment.