To investigate whether people can implicitly learn regularities in a social context, we developed a new implicit sequence learning task combining elements from classic false belief and serial reaction time tasks. Participants learned that protagonists were offered flowers at four locations. The protagonists' beliefs concerning the flowers were true or false, depending on their orientation, respectively, toward the scene or away from it. Unbeknown to the participants, there was a fixed belief-related sequence involving three dimensions. Participants had to indicate as (...) fast as possible where the flowers were located, or how many flowers were given according to the protagonists. Experiment 1 combined perceptual and motor processes, whereas Experiment 2 unconfounded the sequence and motor responses, allowing to investigate pure perceptual implicit learning. For reasons of comparison, two non-social conditions were created in Experiment 2 by replacing the protagonists with two non-social objects—colored cameras or shapes. Results revealed significant implicit sequence learning of all belief-related dimensions in Experiment 1, and of true-false belief orientation in Experiment 2, even without a motor confound. Importantly, there were faster reaction times and stronger sequence learning effects in the social than in the non-social conditions. The present findings demonstrate for the first time that people are able to implicitly learn belief-related sequences. (shrink)