《相棒剧场版3》中，杉下右京和龟山薰这对搭档迎来新挑战。故事起始于豪华客轮“亚洲女王号”上发生的离奇命案，一名男子坠海身亡，现场却留下诸多疑点。右京和薰受委托展开调查，随着调查深入，他们发现这起案件与多年前的一起悬案有关联，背后似乎隐藏着一个庞大的阴谋。在调查过程中，他们遭遇重重阻碍，不仅要面对狡猾的嫌疑人，还要应对来自各方的压力。客轮上的乘客们也各怀心思，每个人都有自己的秘密。右京凭借敏锐的观察力和推理能力，逐步揭开真相，最终将真凶绳之以法，也让多年前的冤案得以昭雪。