Celebrity guests are split into two teams to compete in various contests. One guest, known only to himself, is designated the "X-Man", and does his best to cause his team to lose the contests. At the end, all guests try to determine the X-Man's identity.

Male and female contestants compete for "each other" in romance games. For example guests have to dance in order to impress the person they are after. Contestants are artists, actors, models, comedians, and MCs of the South Korean entertainment industry.

Infinite Challenge has been reported as the first "Real-Variety" show in Korean television history. The program is largely unscripted, and follows a similar format of challenge-based Reality Television programs, familiar to the audiences in the West, but the challenges are often silly, absurd, or impossible to achieve, so the program takes on the aspect of a satirical comedy variety show, rather than a more standard reality or contest program. In order to achieve its comedic purposes its 6 hosts and staff continuously proclaim, the elements of this show are the 3-Ds, Dirty, Dangerous, and Difficult.