This phase II trial studies how well durvalumab and tremelimumab works in treating patients with stage IV lung cancer that has come back after previous treatment. Monoclonal antibodies, such as durvalumab and tremelimumab, may interfere with the ability of tumor cells to grow and spread.