Two guys sit on opposite sides of a strange billboard.
Two guys sit on the side of a billboard.
There is a strange billboard with two guys sitting on opposite sides of it.
The opposite side is one side of the billboard.
"On the side of a billboard"is a rephrasing of "opposite sides of a billboard".