Nàng công chúa lưu lạc kể về cuộc hành trình đi tìm nàng công chúa Tatania - người vợ đã được hứa hôn từ thuở lọt lòng của Stefan.
Hoàng đế của đất nước Cardinia sắp qua đời và chuẩn bị nhường ngôi cho người con trai duy nhất của ông, Thái Tử Stefan. Ông buộc Stefan phải đi đến Mỹ để rước vị hôn thê của anh là công chúa. Vì phải trốn tránh kẻ thù, Tatania đã được đưa đến Mỹ sống lúc cô vừa chào đời, nhưng éo le thay, người duy nhất đi chung với cô qua đời khi cả hai vừa đặt chân đến Mỹ.
Vì thế cô được nuôi dưỡng bởi một kẻ được người đời gọi là rác rưởi, ông ta nuôi lớn cô trong một quán rượu và xem cô như là một kẻ nô lệ không mất tiền mua. Hàng ngày cô buộc phải tiếp rượu và nhảy múa mua vui cho kẻ khác – mà không hề biết rằng mình là một nàng công chúa thực sự, được thừa hưởng ngôi vị và một gia sản kếch xù.
Liệu Stefan có nghe lời cha anh, từ Cardinia đến nước Mỹ xa xôi ngàn dặm để rước cô không, khi mà đa số đàn bà đều kinh sợ anh, nếu không vì tiền hay vì địa vị của anh thì họ sẽ không lại gần anh? Liệu anh có tìm được vị hôn thê của anh không và liệu cô có tin mình là công chúa không? Và làm thế nào Stefan mang được cô về lại Cardinia để hoàn thành di nguyện của cha anh, nếu cô không tin vào câu chuyện Cinderella này?