Totó trabaja como camarero del Intelligence Service de Londres, pero sueña con convertirse en agente secreto. Siempre trata de demostrar sus habilidades para que le confíen una misión, pero nunca da resultado hasta que, con el fin de despistar a otros agentes, acceden a los deseos de Totó, el cual debe localizar en Arabia a Omar el Bedú, mientras un agente asiático cumple la misión real. La vida de Totó se verá amenazada por los agentes rusos y entrará en una competición con agentes americanos, británicos y de la R.A.U.