We investigate the relativistic equation of state of hadronic matter and quark-gluon plasma at finite temperature and baryon density in the framework of the non-extensive statistical mechanics, characterized by power-law quantum distributions. We impose the Gibbs conditions on the global conservation of baryon number, electric charge and strangeness number. For the hadronic phase, we study an extended relativistic mean-field theoretical model with the inclusion of strange particles (hyperons and mesons). For the quark sector, we employ an extended MIT-Bag model. In this context we focus on the relevance of non-extensive effects in the presence of strange matter.