가. 원고들의 아버지인 H은 1975. 1. 28. 서귀포시 I 전 3574㎡(별지 목록 기재 제1 토지이다. 이하 ‘이 사건 제1 토지'라 한다)에 관하여, 1975. 1. 23. 서귀포시 J 전 1653㎡에 관하여 각 매매를 원인으로 한 소유권이전등기를 경료하였다.
나. H은 1991. 1. 22. 피고 C의 아버지인 K과 사이에 이 사건 제1 토지와 서귀포시 J 전 1653㎡(이후 분필등기를 거쳐 2001. 8. 25. 별지 목록 기재 제4 토지가 되었다. 이하 별지 목록 기재 제4 토지를 ‘이 사건 제4 토지'라 한다) 등을 차임 연 10,000,000원(매년 3. 1. 지급), 계약기간 1991. 3. 1.부터 1996. 3. 1.까지로 정하여 K에게 임대하는 내용의 계약(이하 ‘이 사건 임대차계약'이라 한다)을 체결하였다.
다. H은 1993년경 이 사건 제1, 4 토지 등 지상에 별지 목록 기재 제2, 3, 5, 6 가설건축물(이하 위 번호대로 ‘이 사건 제○ 가설건축물'이라 하고, 통칭하여 ‘이 사건 각 가설건축물'이라 한다)을 설치한 후, K과 사이에 이 사건 각 가설건축물을 이 사건 임대차계약의 목적물에 추가하였는데, 2016년부터 이 사건 임대차계약의 목적물로 남은 이 사건 제1, 4 토지와 이 사건 각 가설건축물에 대한 차임을 연 20,000,000원(이 사건 제1 토지와 이 사건 제2, 3 가설건축물 10,000,000원 + 이 사건 제4 토지와 이 사건 제5, 6 가설건축물 10,000,000원)으로 증액하기로 합의하였다.
라. 피고 C은 K이 2013. 12.경 사망한 후 H과의 합의로 이 사건 임대차계약상 임차인 지위를 승계하였다.
마. 원고 A는 2017. 11. 1. 이 사건 제1 토지 및 이 사건 제2, 3 가설건축물을, 원고 B은 같은 날 이 사건 제4 토지 및 이 사건 제5, 6 가설건축물을 그 소유자인 H으로부터 각 증여받은 후 이에 따라 원고 A는 2017. 11. 16. 이 사건 제1 토지에 관하여, 원고 B은 같은 날 이 사건 제4 토지에 관하여 각 증여를 원인으로 한 소유권이전등기를 마쳤고, 그 무렵 원고들은 피고 C과의 합의로 이 사건 임대차계약상 원고별 해당 소유 부분에 관한 H의 임대인 지위를 승계하였다.
바. 피고 D, E, F, G(이하 통칭하여 ‘피고 D 등'이라 한다)은 K 또는 피고 C과 사이에 이 사건 각 가설건축물 중 각 일부에 관하여 전대차계약을 체결하였고, 이에 기하여 피고 D는 이 사건 제2 가설건축물, 피고 E은 이 사건 제3 가설건축물, 피고 F은 이 사건 제5 가설건축물, 피고 G은 이 사건 제6 가설건축물을 각 점유하고 있다.
사. 피고 C은 2019. 3. 1.부터 원고들에게 이 사건 임대차계약상 차임을 지급하지 않고 있다.
아. 원고 A는 2019. 5.경 및 2019. 7. 18., 원고 B은 2019. 5. 22. 피고 C에게, K 또는 피고 C이 임대목적물을 무단으로 전대하였고, 이 사건 임대차계약은 기간의 정함이 없는 임대차로 언제든지 해지를 통고할 수 있다는 이유로 이 사건 임대차계약 중 원고별 해당 부분을 해지한다는 취지를 서면으로 각 통지하였다.
자. 한편, 원고 A는 2019. 5. 27. 피고 D, E에게, 원고 B은 같은 날 피고 F, G에게, 이 사건 임대차계약 중 원고별 해당 부분에 관하여 위와 같은 해지통고가 있었던 사실을 서면으로 각 통지하였다.