El tema principal de SideM es el cambio, ya que todos los 46 personajes tuvieron un trabajo en el pasado que decidieron dejar para convertirse en idols. El papel del jugador como su productor será el de ayudarles a alcanzar su sueño.