The saga begins with a 20-hour overnight ferry from Newcastle to Amsterdam for Pride, one of the biggest queer celebrations in the world.