Does Canned Rice Dream of a Napkin Heap?

Two aliens, a robot, and a canine cosmonaut walk into a spaceport bar. Now you have to get them to pay for your drinks by sharing a tall tale of galactic intrigue to keep them entertained.