Up sh*t creek...

There may be an access grate on the sidewalk where the sewer lateral comes in off the street, I would start there. If your plumbing is no hub, meaning the joints are held together with stainless type bands, maybe loosen up a joint and snake from an easy access area. Hope this helps.