This is very much not true; I lost over 100lbs and saw the evidence in myself, before I adjusted and started eating a high protein low calorie diet. If you don't consume protein and don't work out, you will lose muscle mass, even if you have fat to burn. This is because muscle tissue is expensive to maintain; the body tends to reduce it if it's not being used.