A Strayed King's Border

Featuring a modern-day odd couple, the naive virgin Kubota and the handsome charmer Hachisuka, who meet up by accident in a Middle Eastern desert and return to Japan to hustle their way through life. They start by getting involved in shady TV dealings, where they get jobs making fake documentaries.

(Source: The Anime Encyclopedia)

See AnimeNewsNetwork for the OAV.