В «Истории на миллион» Гарик Мартиросян приглашает всех желающих поделиться своими невероятными и смешными историями. В каждом выпуске участвуют 100 человек, половина из которых — рассказчики, а другая половина — зрители, выступающие в роли жюри. Участники имеют всего две минуты, чтобы рассмешить Гарика, его звездного гостя и зрительный зал. За каждую успешную историю начисляются баллы, а автор самой смешной из них становится победителем и получает денежный приз. Но на этом испытания не заканчиваются: в финале звезда рассказывает свою смешную историю. Если её рассказ набирает больше баллов, победитель уходит с заработанными деньгами. Но если зрители сочтут историю звезды менее смешной, выигрыш победителя увеличивается до целого миллиона рублей!