本作の舞台は、劇場版史上初となる海外・シンガポール！ 19世紀末に海底に沈んだとされる世界最大の寶石・ブルーサファイア“紺青の拳”を巡り、コナンと怪盜キッドが、リゾートホテル「マリーナベイ・サンズ」で起きた殺人事件やシンガポールの巨大な陰謀に巻き込まれていくストーリー。京極と怪盜キッドは、過去に京極の戀人・園子を巡り対決したこともある因縁の関係で、劇場版で京極は怪盜キッドの行く手を阻むキーパーソンとして登場する。コナン、キッド、京極の三つどもえのバトルも展開するという。