This paper describes how beginners of Icelandic as a foreign and second language responded to playing the first scene in Virtual Reykjavik, a video game-like environment where learners interact with virtual characters--Embodied Conversational Agents (ECAs). This game enables learners to practice speaking and listening skills, to learn about the language and culture by solving various tasks. A mixed-method pilot study examined how six learners responded. The results were divided into how learners perceived (1) playing the game in general; (2) interaction with virtual characters; (3) multimodal behaviour of the virtual characters, in particular the speech, facial expressions, hand gestures and body movements; and (4) what the game helped them learn. In conclusion, some learners reported they learned to start speaking in Icelandic and that the spoken behaviour of virtual characters resembled real Icelanders. [For the complete volume of short papers, see ED572005.]