داستان ماموریت غیر ممکن درباره مردی به اسم کریم است که عاشق خوانندگی است و بدون اینکه بداند دلداده ماموری شده که ماموریت دارد فرمولی را از دانشمندی سرقت کند. پس از متوجه شدن این داستان کریم، 2 راه بیشتر ندارد.