Egy nap Flynn ősi egyiptomi tekercs birtokába jut, amin titokzatos jelkép van, ám amikor hazatér, megtámadják, majd a rablók a kinccsel együtt elmenekülnek. A támadás okát kutatva Flynn és Judson (Bob Newhart) a jelkép eredetét próbálja kideríteni, és hamar rájönnek, hogy az Salamon király pecsétje volt. A legenda szerint egykor egy labirintusban helyezték el az ókori uralkodók legféltettebb kincseit, és ott rejtették el Salamon kulcsát is, amelynek a tulajdonosa az alvilág ura lehet. Flynn és társai egy újabb, minden eddiginél kalandosabb, veszélyekkel teli utazásra indulnak Salamon kincséhez.