Dubai Rani movie is a dubbed version of Telugu movie Dubai Seenu. Ravi Teja sets to go to Dubai but was cheated by a conman and lands in Mumbai instead. He sells pav bhaji for a living on the streets of Mumbai, unable to return to his native place. Nayantara, a radio jockey in Hyderabad comes to Mumbai in search of her brother.
Ravi Teja instantly falls in love with her and even expresses it expecting a reply from her. Nayantara tells him to come to the railway station on the day she was leaving to Hyderabad for an answer. An excited Ravi Teja is about to go the station and suddenly he finds his close buddy murdered by a terrorist. Ravi Teja seeking revenge comes to Hyderabad in search of terrorist. He has also another mission to meet his love interest Nayantara.
The rest of the story is about how the hero fulfilled both his missions.