On the way to an important gathering by train, the Princess Teeniepings suddenly disappeared without a trace! To make matters even more mysterious, a Legend Teenieping appears in a mirror before Romi. Together with the new Royal Teeniepings, a grand mission begins to catch the Princess Teeniepings!