Often wrought by tribulations of practicality and derision of the local populace, our intrepid hero must travel long and far before managing to secure a proper brew.
Used more casually to describe a trip or task of considerable effort but which will potentially yield a positive outcome. It is not clear if the reward will be worth making the journey, and commitment can therefore be quite uncertain.
The holiday turned into a right Frodyssey, we just wanted to spend a relaxing weekend in Rome but ended up fleeing from Italians dressed up as centurians.
I'm not going all the way to Sainsbury's just for butter, that's such a Frodyssey.