Основни теми в списание Story са истинските истории на български и световни звезди; задълбочени интервюта със звезди; стил на живот на звездите - подробности за домовете, партньорите, пътуванията и други аспекти от живота на звездите; обективна гледна точка на редактора за сензационните новини; култура - информация и преглед на кина, театри, книги и изложби; мода и красота; кулинарни идеи.