Sau thành công doanh thu vang dội của Tèo Em, hãng phim sản xuất ra anh em Tí - Tèo quyết định thừa thắng xông lên, thực hiện tiếp một phim hài hành trình. Nhưng khác với Tèo Em, trong phim mới, nhân vật chính sẽ là những cô gái. Không chỉ 2 mà đến 3 cô gái đồng hành cùng nhau. Chính vì vậy mà khâu tuyển diễn viên nữ được thực hiện kỹ lưỡng, với nhiều ứng cử viên là những người đẹp quen mặt với khán giả. Có vẻ tiếng tăm từ Tèo Em khiến "em gái" chưa có tên này trở nên thu hút, nhiều mỹ nữ muốn tham gia.