O Mito de Sísifo acompanha Han Tae Sul (Cho Seung-woo), um homem conhecido por suas habilidades como engenheiro de computação, mas também por sua aparência perfeita e seu alto senso de moda. Ele está à frente da Quantum and Time Company, negócio de fama mundial que ele co-fundou com seu irmão mais velho, morto 10 anos antes. Desde esse incidente, o gênio da tecnologia mudou completamente sua personalidade. Um dia, ele recebe novas informações sobre a misteriosa morte de seu irmão. Assim começa sua perigosa busca pela verdade, em que se vê perseguido por Shin-Hye Park (Kang Seo Hae), uma poderosa guerreira que, saída de um futuro próximo e distópico, é capaz de matar os homens mais fortes com as próprias mãos. Usando as técnicas de sobrevivência que aprendeu com gângsteres e senhores da guerra, ela embarca em uma longa jornada para encontrar Han Tae Sul – que vive no passado – e salvá-lo de um perigo que só ela conhece.