We've essentially done what cvg has suggested in several cases where there has been a conflict and not a feasible or economical alternative. The structure could be cast in place, or brick/block and mortar.
You don't mention the type of material of sanitary sewer pipe. In order to minimize damage to the sanitary sewer from debris in the storm drain line, we would replace the sanitary sewer at the crossing with ductile iron pipe (using more pricey ceramic epoxy interior coating for sanitary sewer rather than standard cement lining) and make sure the length of ductile iron pipe is centered on the horizontal flow line of the storm drain pipe. Having no joint on the sanitary sewer pipe in the conflict structure minimizes the chance of a leak of sewage into the storm drain.